n=100;
m=400;
k=100;
D=[8,9,1,1,5,4,6,5,9,6,3,6,9,10,6,7,7,10,9,9,9,8,1,8,8,6,4,10,10,5,2,2,8,9,9,5,3,9,3,3,9,4,6,7,7,7,9,5,1,1,8,10,9,10,6,7,10,4,6,2,10,3,2,7,1,4,8,2,1,9,7,10,10,9,8,3,7,2,3,9,4,4,3,7,9,7,2,1,1,1,1,9,2,10,2,10,2,5,7];
T=[114,90,14,122,280,81,349,102,486,35,70,330,34,35,97,253,203,17,8,22,4,116,1,225,130,114,129,81,149,90,31,11,174,381,11,185,392,142,184,236,192,94,62,230,153,124,57,55,9,17,1,233,12,37,3,31,63,71,272,274,1,1,625,297,241,472,59,647,216,91,97,127,18,319,75,100,253,3,371,203,566,15,1,94,23,29,165,29,91,4,219,27,341,178,9,235,277,134,9,147,64,145,228,124,78,40,103,7,239,7,12,90,511,114,20,28,273,11,237,41,45,61,287,37,384,246,4,118,763,1,67,31,403,292,87,10,580,522,130,294,98,5,27,224,260,22,28,280,25,14,294,105,196,66,48,52,23,485,20,2,25,2,377,55,19,240,188,47,8,530,220,26,109,453,38,15,436,28,15,68,81,1,14,282,27,296,33,32,19,82,120,101,8,5,42,254,4,293,8,18,2,103,123,16,41,329,78,212,127,276,26,189,21,22,301,19,13,393,6,97,86,95,336,17,1,8,349,42,158,10,173,288,120,23,322,4,93,10,67,101,396,7,174,254,132,2,10,1,305,52,119,15,206,18,175,49,13,12,96,181,152,1,4,88,8,41,82,1,9,94,242,1,2,20,179,284,302,377,275,154,96,27,251,115,49,66,19,82,169,7,415,87,62,11,6,145,254,12,117,4,10,9,508,21,121,23,137,160,8,78,134,43,510,1,796,78,25,231,5,1,22,215,56,174,74,47,666,148,5,51,455,54,184,19,190,101,5,51,225,7,9,585,11,19,64,18,1,76,7,350,39,62,80,1,254,21,160,250,175,51,16,1,58,800,20,29,786,44,433,132,48,93,32,95,83,25,86,8,28,5,103,6,82,165,643,546,487,195,1,9,206,472,6,29,92,58,147,351,159,230];
A=[42,27,5,37,51,43,38,15,53,6,9,36,5,6,39,29,71,3,11,9,2,18,1,31,31,25,20,19,21,25,38,10,56,68,4,55,86,56,20,31,58,27,21,25,37,23,7,10,22,3,1,64,4,5,2,28,13,8,74,46,4,1,77,57,27,55,7,68,66,23,22,23,9,33,17,12,60,19,39,48,64,12,1,33,9,15,31,11,13,8,43,25,41,37,5,30,30,33,2,18,19,33,58,22,9,33,14,2,29,2,4,63,52,17,9,24,40,15,31,8,9,9,38,23,79,43,5,14,81,1,21,39,42,60,13,2,69,97,28,48,14,5,31,97,70,6,6,30,10,5,34,12,60,42,8,12,4,62,5,3,7,2,56,20,29,38,20,15,6,59,55,5,15,75,6,15,50,14,7,14,41,1,8,50,5,44,19,8,3,11,36,13,2,2,86,47,2,72,2,11,2,44,26,8,31,50,16,93,58,46,12,53,5,5,62,62,7,45,2,22,16,37,40,7,1,2,52,10,34,2,54,50,25,4,79,2,15,6,10,32,50,4,20,51,35,2,3,1,43,13,13,10,24,9,23,20,60,3,39,37,29,3,3,38,67,10,10,1,16,12,42,1,2,38,19,80,42,80,50,35,12,6,32,21,10,18,10,62,37,2,67,39,14,2,3,30,52,50,17,11,2,5,55,5,15,13,21,40,19,10,44,31,58,1,88,11,9,59,6,1,42,52,43,34,46,12,78,25,2,46,61,8,46,5,42,15,2,9,27,2,2,77,3,9,23,3,6,9,2,38,19,14,15,8,43,3,17,53,39,13,8,1,24,83,26,11,82,13,56,19,37,18,20,42,29,9,10,8,11,2,64,7,26,28,69,70,50,62,2,2,54,51,6,11,11,36,36,37,32,31];
B=[60,47,12,73,60,58,94,59,57,39,11,41,9,77,67,43,100,21,64,15,53,20,2,64,37,85,25,35,32,96,76,61,58,88,40,56,88,82,52,44,74,82,82,41,96,41,51,49,27,14,2,73,13,22,42,29,83,83,100,52,39,12,86,72,100,79,11,90,80,27,86,90,24,62,60,15,75,22,49,95,74,16,3,50,15,26,72,12,78,39,74,41,50,38,14,86,74,41,5,57,29,52,66,28,66,85,65,62,34,11,46,91,95,82,37,33,60,42,99,9,14,34,72,99,82,44,59,48,92,73,39,72,63,73,22,6,82,98,51,49,54,24,37,99,85,70,9,51,37,72,97,71,87,65,15,31,12,69,8,17,95,84,68,64,82,99,58,25,9,70,79,49,31,82,81,39,71,72,32,39,61,36,28,99,11,84,31,11,59,46,70,49,6,7,96,50,35,92,22,14,7,53,52,17,35,86,20,94,63,80,77,98,81,15,63,96,12,53,3,61,36,67,66,27,3,28,78,72,44,5,59,94,92,59,100,9,35,86,31,80,71,14,48,80,69,100,11,64,47,15,49,82,64,44,35,32,98,65,85,71,64,61,15,40,85,17,43,3,79,50,46,15,11,73,93,99,91,88,79,40,31,13,39,27,72,76,19,87,84,23,93,95,16,88,28,31,67,85,74,93,65,50,90,6,26,48,26,72,21,34,60,58,82,62,90,16,30,67,83,16,96,67,75,52,66,70,85,28,61,78,67,13,57,31,61,32,91,12,48,67,30,83,8,99,27,7,45,13,5,74,48,34,55,11,61,28,46,73,55,95,47,34,78,85,29,29,91,79,74,64,85,26,73,100,87,17,29,63,31,18,87,40,51,70,72,91,52,92,79,3,87,83,27,49,15,45,42,39,76,34];